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(54) Method and arrangement to determine a clock timing error in a multi-carrier transmission 
system and related synchronisation units 



(57) In a multi-carrier transmission system, a clock 
timing error (t e ) is calculated at the receiver's side and 
used for synchronisation between a transmitting modem 
and a receiving modem (RX1). The clock timing error 

(x e ) is calculated from phase errors (<t>o. 4>1 4>i. 4>n- 

!) detected for a plurality of pilot carriers during a track- 
ing mode in such a way that the share (Aj) of a phase 



error (4>j) detected for a particular pilot carrier in the 
clock timing error (x e ) depends on the transmission 
quality (SNRj) of that pilot carrier over the transmission 
medium in between the two modems. In this way, the 
robustness of the synchronisation for narrowband noise 
near a pilot carrier is improved significantly. 




Fig. 1 
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Description 

[0001] The present invention relates to a method to determine during a tracking mode a clock timing error in a multi- 
carrier transmission system as defined in the preamble of claim 1 , an arrangement adapted to perform this method as 
5 defined in the preamble of claim 9, and synchronisation units including such an arrangement as defined in the pream- 
bles of claim 10, claim 1 1 and claim 12 respectively. 

[0002] Such a method and related equipment to perform this method are already known in the art, e.g. from the Euro- 
pean Patent Application EP 0 453 203, entitled 'Method and apparatus for correcting for clock and carrier frequency off- 
set and phase jitter in multicarher modems 1 from applicant Telebit Corporation. Therein, phases of a few pilot carriers 
10 are detected and used to calculate a clock timing error named a phase correcting signal (see page 3, lines 1 1-35 of the 
cited European Patent Application). As is indicated on page 6, lines 24-26 of EP 0 453 203, the phase correcting signal 
is used in a phase-locked loop (PLL) to realise synchronisation between a transmitting multi-carrier modem and a 
receiving multi-carrier modem. 

[0003] In case of a narrowband interferer in the vicinity of one of the pilot carriers whose phases are detected to cal- 
ls culate the clock timing error, use of phase information extracted from this pilot carrier renders the so called clock timing 
error or phase correcting signal less accurate as a measure for the timing difference between transmitting and receiving 
modem. As a consequence, synchronisation between the transmitting and receiving modem may be lost in the known 
system when one of the pilot carriers is affected by noise. 

[0004] An object of the present invention is to provide a method, arrangement and synchronisation units similar to ^ 
so those known, one but whose robustness for narrowband noise near the pilot carriers is optimised. %_ 
[0005] According to the invention, this object is achieved by the method defined in claim 1 , the arrangement defined 
in claim 9 and the synchronisation units defined in claim 10, claim 1 1 and claim 12 respectively. 
[0006] Indeed, giving the phase error detected for a first pilot carrier which is transferred with a low transmission qual- 
ity a relatively low share in the clock timing error used for synchronisation, and giving the phase error detected for a sec- 
25 ond pilot carrier which is transferred with a high transmission quality a relatively high share in the clock timing error used 
for synchronisation, has a filtering effect on the narrowband noise which affects the transmission quality of the first pilot 
carrier for this clock timing error. As a consequence, the variance of the clock timing error is reduced according to the 
present invention resulting in a better tracking of the timing-locked loop whereto the clock timing error is applied as 
input. This implies that the synchronisation process is made less sensitive for narrowband noise. 
30 [0007] It is to be noticed that the term 'comprising', used in the claims, should not be interpreted as being limitative to 
the means listed thereafter. Thus, the scope of the expression 'a device comprising means A and B' should not be lim- 
ited to devices consisting only of components A and B. It means that with respect to the present invention, the only rel- 
evant components of the device are A and B. 

[0008] Similarly, it is to be noticed that the term 'coupled*, also used in the claims, should not be interpreted as being 
35 imitative to direct connections only. Thus, the scope of the expression 'a device A coupled to a device B' should not be 
limited to devices or systems wherein an output of device A is directly connected to an input of device B. It means that 
there exists a path between an output of A and an input of B which may be a path including other devices or means. 
[0009] An additional feature of the present invention is defined in claim 2. 

[0010] Indeed, it can be expected that the transmission quality of the medium in between two multi-carrier modems x 

40 at a certain frequency does not change abruptly, unless impulse noise disturbs the medium. If the transmission quality ^ 
of the medium at that certain frequency is measured once during an acquisition mode or initialisation procedure, the 
measured quality can be used for a long period. In Discrete Multi Tone (DMT) systems such as an Asynchronous Digital 
Subscriber Line (ADSL) system, the transmission quality of the medium has to be measured as a function of frequency 
during initialisation of the system to be able to execute the bit allocation procedure: the process wherein each carrier is 

45 assigned a number of bits depending on the transmission quality of this carrier. In such systems, the information 
required to perform the method according to the present invention is available once the system is in operation so that 
no additional measurements are required to determine the shares of phase errors of different pilot carriers in the clock 
timing error used for synchronisation. Only the phase errors of the different pilot carriers have to be detected during the 
tracking mode or normal operation process. 

so [0011] Another advantageous feature of the method according to the present invention is defined in claim 3. 

[0012] In this way, the clock timing error becomes a linear combination of the phase errors detected for the different 
pilot carriers so that calculation of the clock timing error involves low mathematical complexity. Via the weights of the 
different terms in the linear combination, the phase errors get different shares in the clock timing error. These weights, 
according to the present invention, are dependent on the transmission quality of the respective pilot carriers. 

55 [0013] Also an advantageous feature of the present invention is defined in claim 4. 

[0014] As will be proven later on in this document, a maximum likelihood based approach of the problem of calculating 
the clock timing error out of phase errors detected for a plurality of pilot tones results in a linear relationship between 
the weights and the transmission quality of the pilot carriers. 



2 



BNSDOC1D: <EP 0903897A1_L> 



> ^ s , EP 0 903 897 A1 

[0015] Yet another advantageous feature of the present method is defined in claim 5. 

[001 6] Another result of the maximum likelihood approach set out later on in this document is that, for a particular pilot 
carrier, the coefficient which has to be multiplied with the transmission quality value to obtain the weight related to that 
pilot carrier is proportional to the frequency of that pilot carrier or the pilot carrier index in case the frequency is deter- 
5 mined thereby. 

[0017] A further feature of the method according to the present invention is defined by claim 6. 

[0018] In this way, the weights are normalised. 

[001 9] Still a feature of the present invention is described in claim 7. 

[0020] Thus, the complete gain of the arrangement that determines the clock timing error is made equal to one. This 
to feature is particularly advantageous in a system where the number of pilot carriers used for synchronisation is adaptive. 
Independence of the level of the clock timing error from the number of pilot carriers used to determine this clock timing 
error, obtained by a normalisation as defined in claim 7, is advantageous from the point of view of hardware implemen- 
tation. 

[0021 ] Moreover, a feature of the present invention is defined in claim 8. 

75 [0022] Indeed, signal-to-noise ratio values of the different pilot carriers are excellent measures for the transmission 
quality of the medium between the multi-carrier modems. In an Asymmetric Digital Subscriber Line (ADSL) system 
operating according to the ANSI Standard T1.413- 1995 entitled 'Network and Customer Installation Interfaces - Asym- 
metric Digital Subscriber Line (ADSL) Metallic Interface', a signal -to- noise ratio value is measured for each carrier dur- 
ing initialisation and used for bit allocation. This is indicated in paragraphs 12.6.6, 12.7.8 and 6.5 of the cited ANSI 

20 Standard. Alternative implementations of the present invention however may use other transmission quality parame- 
ters, for instance the noise level, to determine the shares of the phase errors of different pilot carriers in the clock timing 
error used for synchronisation. 

[0023] The above mentioned and other objects and features of the invention will become more apparent and the 
invention itself will be best understood by referring to the following description of an embodiment taken in conjunction 
25 with the accompanying drawings wherein: 

Fig. 1 shows a block scheme of a receiving multi-carrier modem RX equipped with an embodiment of the clock tim- 
ing error determination arrangement ARR according to the present invention; 

Fig. 2 shows a block scheme of a receiving multi-carrier modem RX2 equipped with a second synchronisation unit 
30 SYNCHR02 including an embodiment of the clock timing error determination arrangement ARR according to the 
present invention; and 

Fig. 3 shows a block scheme of a receiving multi-carrier modem RX3 equipped with a third synchronisation unit 
SYNCHR03 including an embodiment of the clock timing error determination arrangement ARR according to the 
present invention. 

35 

[0024] The multi-carrier receiver RX1 drawn in Fig. 1 is provided with a skip and duplicate device S/D, a serial-to-par- 
allel converter S/P, a fast fourier transformer FFT, a rotation device ROTOR, a clock timing error determination arrange- 
ment ARR, a feedback loop FBL, a channel gain device CHANNEL and a channel analysing device SNR. The rotation 
device ROTOR is equipped with N multipliers MU 0 , ML^ MU N . 1( and the clock timing error determination arrange- 

40 ment ARR includes a phase detection unit PHASE, a weight determination unit WEIGHT, and a calculation unit CALC. 
The latter calculation unit CALC comprises N multipliers M 0 . M 1( .... Mj M N . 1( an adder Sand a divider DIV. The feed- 
back loop FBL includes a filter FIL. The skip and duplicate device S/D, the rotation device ROTOR, the clock timing error 
determination arrangement ARR and the feedback loop FBL constitute a synchronisation system SYNCHR01 . 
[0025] The incoming communication line is coupled via hybrid means, filtering and amplifying circuitry and an ana- 

45 logue to digital converter, not shown in Fig. 1 , to an input of the skip and duplicate device S/D. An output of the skip and 
duplicate device S/D is connected to an input of the serial-to-parallel converter S/P and the outputs of this serial-to-par- 
allel converter S/P are coupled to respective inputs of the fast fourier transformer FFT. Each output terminal of the fast 
fourier transformer FFT is coupled to both an input of the channel analysing device SNR and an input of the rotation 
device ROTOR. More detailed, a first output of the fast fourier transformer FFT is coupled to the first multiplier MU 0 in 

so the rotation device ROTOR, a second output of the fast fourier transformer FFT is coupled to the second multiplier MU 1 

in the rotation device ROTOR and the N'th output of the fast fourier transformer FFT is coupled to the N'th multiplier 

MUism in the rotation device ROTOR. The N multipliers MU 0 . MU-i MU N -i further are coupled to respective inputs of 

the phase detection unit PHASE, and N outputs of this phase detection unit PHASE are coupled to the N multipliers M 0 , 
M n Mj M^ in the calculation unit CALC respectively. The N multipliers M 0 . M-i Mj M N _-| have outputs con- 

55 nected to input terminals of the adder S, and this adder S is further connected to the divider DIV. An output of the divider 
DIV is feedback coupled to a control input of the skip and duplicate device S/D and to control terminals of the multipliers 

MU 0 , MUt MUn.! in the rotation device ROTOR via the filter FIL in the feedback loop FBL Outputs of the channel 

gain device CHANNEL are also coupled to these control terminals of the multipliers MU 0 , MLh MUkm via other mul- 
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tipliers MU' 0 , MU' 1( .... MU' N -i inserted in the feed back loop from the divider DIV to the rotation device ROTOR. The 
channel analysing device SNR is via an output thereof coupled to an input of the weight determination unit WEIGHT 

which has N+1 outputs, labelled Aq, A t Aj, .... A N _-|, and B in Fig. 1. These outputs are coupled to second inputs of 

the multipliers M 0 , M 1( .... Mj, .... and of the divider DIV in the calculation unit CALC respectively. 

s [0026] The receiver RX1 is supposed to be of the ADSL (Asymmetric Digital Subscriber Line) type and consequently 
receives at its input a multi-carrier signal following the recommendations of the already cited ADSL Standard. This 
implies for instance that the multi-carrier signal received by the modem RX1 is composed of a sequence of DMT (Dis- 
crete Multi Tone) symbols. Such a DMT symbol has a predetermined length in time and consists of the superposition 
of 256 modulated carriers with equidistant frequencies. In the symbol timing synchronisation process, the receiving 

10 modem RX1 basically detects the boundaries of the received DMT symbols in order to select the correct block of con- 
secutive samples to be fed to the fast fourier transformer FFT In other words, symbol timing recovery is defined as the 
process to determine for each incoming DMT symbol which is the first sample of the sequence of consecutive samples 
to be sent to the fast fourier transformer FFT Several algorithms for symbol synchronisation are described in literature. 
Estimation of the symbol boundaries for instance may be executed with an accuracy equal to one sample period during 

is an acquisition phase. 

[0027] The present invention however is related to the process of sample timing synchronisation, wherein the receiv- 
ing modem RX1 monitors the increase in difference in phase between the transmitter clock and the receiver clock and 
compensates for this difference via a feedback algorithm. The difference between the transmitter timing basis and 
receiver timing basis is compensated for during the normal transmission mode instead of during the acquisition phase 

20 because the clock differences can change all the time. The invention concerns the method to estimate the difference in 
clock timing between the transmitter and receiver clock. The more accurate this clock timing difference is determined, 
the better the sample timing synchronisation process will compensate for it In the following paragraph, the role of the 
functional blocks drawn in Fig. 1 is discussed briefly. In an additional paragraph, a lower bound is derived for the vari- 
ance on the estimation error of the clock timing error determined according to the present invention in function of the 

25 number of pilot carriers involved in the clock timing error determination method. A further paragraph describes a most 
likelihood based approach of the problem of determining the clock timing error and results in deriving a preferred 
embodiment of the present invention. Alternative synchronisation units for the one drawn in Fig. 1 wherein the same 
clock timing error determination arrangement ARR is used but which include other circuitry to realise the sample timing 
synchronisation are described in yet another paragraph which deals with Fig. 2 and Fig. 3. Some remarks and notes 

30 concerning the applicability of the present invention are listed in the paragraphs concluding the description of the 
present application. 

[0028] After digitisation and having passed the skip and duplicate device S/D, the digitised multi-carrier signal is 
serial-to-parallel converted. The serial-to-parallel converter S/P thereto applies subsequent samples of one and the 
same DMT (Discrete Multi Tone) symbol to subsequent ones of its outputs. The fast fourier transformer FFT in addition 

35 converts these samples of one DMT symbol from time domain to frequency domain by executing the well-known Dis- 
crete Fourier Transformation. As a result thereof, each signal at an output terminal of the fourier transformer FFT rep- 
resents a modulated earner and can be seen as a vector point in a two-dimensional vector plane wherein the 
modulation constellation represents a set of points. The amplitude and phase that can be associated to this vector point 
in the two-dimensional vector plane correspond to the amplitude and phase of the modulated carrier at the output of the 

40 fast fourier transformer FFT. The rotation device ROTOR, coupled to the fast fourier transformer FFT, has the task to 
compensate for differences between the clocks in the transmitting modem, not drawn in the figure, and receiving 
modem RX1 . The clock signal in the receiving modem RX1 is generated by a free running crystal, not shown in Fig. 1 , 
and supplied to the clock input of the analogue to digital converter mentioned above. The clock differences introduce 
phase errors which are proportional to the frequencies of the carriers. The rotation device ROTOR consequently applies 

45 a phase shift or so called rotation to each one of the carriers in proportion to the frequency of the respective carrier so 
that the clock speed difference is compensated for. The channel gain device CHANNEL thereto realises that the signals 
fed back to the multipliers MU 0 , MU 1 , .... MU N .-| are proportional to the frequencies of the respective carriers. To be able 
to precisely compensate for the clock difference, the rotation device ROTOR needs accurate information with respect 
to the clock timing error x e . It is the task of the clock timing error determination arrangement ARR and the feedback loop 

so FBL to determine this clock timing error x e precisely and to feed it back to the rotation device ROTOR. As soon as the 
clock timing error x G to be compensated for by the rotation device ROTOR becomes larger than one sample period, a 
sample has to be skipped or duplicated in the incoming digitised signal. This is the task of the skip and duplicate device 
S/D which therefor also receives the information generated by the clock timing error determination arrangement ARR 
and feedback loop FBL. The operation of the skip and duplicate device S/D and that of the rotation device ROTOR 

55 accords to well-known techniques described for instance in the contribution to the ADSL Standard T1E 1.4/93-025, par- 
agraphs 2.2, 2.2.7, 2.2.8, 3.2, 3.2.7 and 3.2.8. This contribution is entitled "VLSI DMT Implementation for ADSL' and 
originates from Amati Communications Corporation. The accurateness of the clock timing error x & determined by the 
clock timing error determination arrangement ARR is of significant importance, since it determines the accurateness of 
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the operations performed by the rotation device ROTOR and the skip and duplicate device S/D and thus also the accu- 
rateness of the whole synchronisation process between transmitting modem and receiving modem RX1 . As will be 
shown in the following paragraph, a larger robustness for narrowband noise is obtained when multiple pilot carriers are 
used. Therefor, the phase detection unit PHASE produces phase errors 4> 0 . <t>i <t>i 4>n-i for N carriers from obser- 

5 vations of the fast fourier transformer's outputs. Although the phase detection unit PHASE measures the phase of the 
signals at the output of the fast fourier transformer FFT, it has to be noted that an alternative implementation of the 
phase detection unit PHASE may determine the difference between a received vector and an expected vector (deter- 
mined by the closest constellation point in the constellation diagram) and can approximate the phase errors therefrom. 
Each phase error is multiplied with a corresponding weight coefficient Aq, A 1( .... Aj, .... A^. These weights Aq, A 1f 

70 Aj Ano are determined by the weight determination unit WEIGHT on the basis of signal-to-noise ratio values SNRj 

measured for the different pilot carriers. During the acquisition mode, a predetermined sequence of bits is modulated 
on the carriers. The channel analyser SNR analyses these modulated carriers after transmission thereof over the com- 
munication line and measures the signal-to-noise ratio for each carrier. During tracking mode, the channel analyser 
SNR applies the signal-to-noise ratio values SNRj to the weight determination unit WEIGHT which determines the 

15 weight coefficients Aq, At Aj, .... A N _.j and applies them to the multipliers M 0 , M 1( .... Mj respectively. The 

weighted phase errors are summed together by the adder S and normalised with a normalisation factor B by the divider 
DIV. The normalisation factor B is also determined by the weight determination unit WEIGHT from the signal-to-noise 
ratio values SNRj. The clock timing error T e obtained in this way at the output of the calculation unit CALC is fed back 
via the filter FIL and digital voltage controlled oscillator to the rotation device ROTOR and skip and duplicate device S/D. 

20 The feedback loop FBL may perform the function of a traditional phase locked loop (PLL). The rotation device ROTOR 
phase shifts each carrier of the multi-carrier signal proportional to the calculated clock timing error x e and to the fre- 
quency of the respective carrier. The signal supplied to the second terminals of the multipliers MU 0 . ML^ MU^ is 

made proportional to the frequency of the respective carriers by the channel gain device CHANNEL and the multipliers 
MU 0 , MU' 1( .... MUVm- When the clock timing error t g becomes larger than one sample period, the skip and duplicate 

25 device S/D is activated to either skip or duplicate a sample in the incoming multi-carrier signal. 

[0029] Consider the received continuous time multi-carrier signal r(t) at the input of the receiver RX1 : 



30 



2N-12N-1 



X E Z a^g(f-^-m(2.A/ + v)-I).e , " 2A/ " '\n(t) (1) 



m=-oo k~ 0 n=-v 



Herein, the following notation is used: 

35 N : Number of carriers in the DMT signal, i.e. 256 in an ADSL system; 

dm : symbol modulating the k'th carrier in the m'th DMT symbol period; 

g(t) : composite channel impulse response, i.e. the channel impulse response that is eventually equalised to 

reduce intersymbol interference; 

t : time; 

40 | ; sampling rate; 

n(t) : additive noise component; 

n : sample index; 

k : carrier index; 

m : DMT symbol index; 

45 v : number of guard band samples, i.e. the number of redundant samples in a cyclic prefix added to each DMT 
symbol to compensate for intersymbol interference; 

i : square root of -1 ; 

n : pi=»3.1415; 

oo : symbol representing infinity; 

so xe : clock timing error at the output of the arrangement ARR; 

x : estimated time difference at the output of the feedback loop FBL; and 

t : time difference or difference in sample timing between the transmitting modem and receiving modem. 

After the acquisition mode and assuming no timing error, the output of the fast fourier transformer FFT can be 
55 expressed as: 

F k m =a^G k +N k (2) 
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Herein, G k represents the fourier transform of g(t) evaluated at the kth carrier frequency which is equal to and N* 
represents the contribution of the additive noise at the k'th carrier frequency. In case of a clock timing difference equal 
to x, the output of the fast fourier transformer FFT can be expressed as: - 



25 



^ 2k*2x . 

r-k A ^k -i* 2N'T* n Z,k , ox 



This expression (3) is correct as long as the clock timing difference x is smaller than the difference between the channel 
10 impulse response duration and the guard time duration. The Cramer-Rao bound is a fundamental lower bound on the 
estimation of unbiased parameters. Estimation of the clock timing difference x, denoted by x can be derived from obser- 
vations of the fast fourier transform outputs. In the assumption that the additive noise contributions at the output of the 
fast fourier transformer FFT are uncorrected, the lower bound on the timing error variance can be expressed as: 

E t (x-,-)«}-©».^) a .l.(zSNR k .K«)- (4) 

v k J 

20 Herein E{(x - x ) 2 } represents the Cramer- Rao lower bound on the variance of the clock timing error x - x = x e f Mis 
the observation window expressed as an integer number of DMT symbols, and SNR k is the signal-to-noise ratio value 
associated with the k'th carrier. By definition, this signal-to-noise ratio value SNR k is equal to: 



Ef|N„| S ) 



In (5) E{|a k m | 2 } represents the mean power of the m'th symbol, IG*! 2 represents the gain of the channel, and E{|N m | 2 } 
30 represents the mean noise power on carrier k For transmission over a FEXT (Far End Crosstalk) dominated channel, 
the signal-to-noise ratio SNRk can be expressed as: 

35 

This is indicated in paragraph 6.2.1 of the 'VDSL System Requirements' with reference T1 E1 .4/96-1 53R3, published on 
December 31, 1996. In expression (6), d equals the length of the transmission cable and K f represents the FEXT cou- 
pling constant. Substituting 6) in (4) gives for the Cramer-Rao lower bound the following expression: 

40 

2 1 K,-d 

E«x-x) 2 } = ± ! g < 7 > 

45 Herein, K represents the number of outputs of the fast fourier transformer FFT used to produce the clock timing error x e . 
From (7) it can be concluded that it is advantageous to base the calculation of the clock timing error x e on multiple car- 
riers. In a FEXT dominated environment the variance on the clock timing error x e is proportional to the inverse of the 
number of carriers used. When selecting only a limited number of pilot carriers to produce the clock timing error x e , one 
should take the carriers with the largest product of the signal-to-noise ratio and squared carrier index in order to obtain 

so the lowest clock timing error variance. In the receiver RX1 of Fig. 1 , all carriers are used by the clock timing determina- 
tion arrangement ARR to produce the estimate of the clock timing error x e . 

[0030] In a most-likelihood based approach, new timing error estimates are based on snapshots of the log likelihood 
function L^x m ) whereby: 

55 
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|^o*.G h ,c^ 



2 ' 2 "j- v V v -r 2.E{ 

During tracking mode, the dock timing error determination arrangement ARR produces reliable estimates of the trans- 
it mitted data sequence while channel gains are known to the receiver (they have been measured during modem initiali- 
sation). Hence, at the m'th DMT symbol period, a Data Aided Most Likelihood (DA ML) clock tim ing error determination 
arrangement ARR produces the value x e : 



15 



20 



t = -2.3 



* 2^ frfo.G fc )V'™ * 
N T 2.E{K| 2 ) 



(9) 



Herein * denotes the complex cojugate and 3 denotes the imaginary part. Substitution from (3) into (9) leads to the con- 
clusion that the weight coeff icent Aj has to be equal to SNRj.i and the normalisation factor B has to equal 



25 



N-1 



2> 2 .SNR k 



lc=0 



The derived timing error x e con be used to control either continuous time or discrete time based synchronisation struc- 
30 • tures. 

[0031 ] In Fig. 2 a multi-carrier receiver RX2 is drawn which only differs from the multi-carrier receiver RX1 in Fig. 1 in 
the means used to realise sample timing synchronisation. The serial-to-parallel converter S/P, the fast fourier trans- 
former FFT, the rotation device ROTOR, the clock timing error determination arrangement ARR and the components 
PHASE, CALC and WEIGHT thereof, the feedback loop FBL, the channel gain device CHANNEL and the channel ana- 

35 lyser SNR perform exactly the same functions as the equally labeled functional blocks in Fig. 1 . Instead of feeding back 
the clock timing error t g produced by the clock timing error determination arrangement ARR to the skip and duplicate 
device S/D and the rotation device ROTOR, the clock timing error x e in receiver RX2 is fed back to a voltage controlled 
crystal oscillator VCXO whose output is coupled to the clock input of the analogue to digital converter A/D. The clock 
timing error x e thus is used to adapt the sample period so that sample timing synchronisation between the transmitting 

40 modem and receiving modem is obtained. The analogue to digital converter A/D, the voltage controlled crystal oscillator 
VCXO, the rotation device ROTOR, the dock timing error determination arrangement ARR and the feedback loop FBL 
constitute a synchronisation unit SYNCHR02 which is an alternative for the synchronisation unit SYNCH R01 of Fig. 1 . 
[0032] Yet another multi-carrier receiver RX3 is drawn in Fig. 3. The serial-to-parallel converter S/P, the fast fourier 
transformer FFT, the rotation device ROTOR, the clock timing error determination arrangement ARR with its compo- 

45 nents PHASE, WEIGHT and CALC, the feedback loop FBL, the channel gain device CHANNEL and the channel ana- 
lyse SNR again perform the same role as the equally labelled functional blocks in Fig. 1 and Fig. 2. The clock timing 
error x e now however is fed back to both an interpolator INT whereto the serial-to-parallel converter S/P is coupled. The 
interpolator now provide for sample timing synchronisation by interpolating between two samples. The interpolator INT, 
the rotation device ROTOR, the clock time error determination arrangement ARR and the feedback loop FBL constitute 

so an alternative synchronisation unit SYNCH R03 for the synchronisation units SYNCHROl and SYNCHR02 drawn in 
Fig. 1 and Fig. 2 respectively. 

[0033] A first remark is that, although the multi-carrier signal in the above described embodiment is transported over 
a telephone line, the applicability of the present invention is not restricted by the transmission medium via which the sig- 
nal is transported. In particular, any connection between the transmitting modem and receiving modem RX, e.g. a cable 
55 connection, a satellite connection, a radio link through the air. and so on. may be affected by narrowband noise, and 
thus the synchronisation procedure can be improved according to the present invention. 

[0034] The invention also is not only related to ADSL (Asymmetric Digital Subscriber Line) or similar systems wherein 
DMT (Discrete Multi Tone) modulation is used. A person skilled in the art will be able to adapt the above described 
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embodiment so that it is applicable in any other system wherein a multi-carrier signal is transmitted from a transmitting 
modem to a receiving modem RX and wherein a plurality of pilot carriers are used for synchronisation purposes during 
the tracking mode. Systems wherein orthogonal frequency division multiplexing (OFDM) or orthogonally multiplexed 
quadrature amplitude modulation (OMQAM) is applied for instance are multi-carrier environments wherein the present 
5 invention is applicable. 

[0035] Another remark is that embodiments of the present invention are described above in terms of functional. From 
the functional description of these blocks, given above, it will be obvious for a person skilled in the art of designing elec- 
tronic devices how embodiments of these blocks can be manufactured with well-known electronic components. A 
detailed architecture of the contents of the functional blocks hence is not given. 

10 [0036] It is to be noticed that the weights Aq, A 1( .... Aj A^ and the normalisation factor B are calculated above 

in accordance to the results of a maximum likelihood approach. Although the above weights Aq, A t , Aj, ....Am.! and 
normalisation factor B are to be used in a preferred embodiment of the present invention, the basic principle of the 
present invention, i.e. the use of transmission quality information for a plurality of pilot carriers to determine the shares 
of phase information obtained from these pilot carriers in the clock timing error x e that is used for synchronisation, is 

15 also satisfied when less optimal values are used for the weights Aq, A-| Aj A^ or the normalisation factor B. 

[0037] It is also noticed that applicability of the present invention is not restricted to digital environments. A person 
skilled in the art of electronic design knows that analogue equivalents exist for all functional blocks described above so 
that an analogue version of the present invention can be derived from the above described digital embodiments without 
inventive contribution. ^ 

20 [0038] While the principles of the invention have been described above in connection with specific apparatus, it is to ^ 
be clearly understood that this description is made only by way of example and not as a limitation on the scope of the 
invention. 

Claims 

25 

1. Method to determine during a tracking mode in a multi-carrier system a clock timing error (x e ) used for synchroni- 
sation purposes, said method comprising the steps of detecting phase errors (<t> 0 . <t>i to. 4>n-i) for a plurality 

of pilot carriers and calculating said clock timing error (x G ) from said phase errors (<|>o, h to 4>n-i). 

CHARACTERISED IN THAT a share (Aj) of a phase error (to) of said phase errors (<t> 0 , <h. .... to. .... 4>n--i) in 
30 said clock timing error (x e ) depends on a value (SNRj) of a transmission quality parameter measured for a pilot car- 
rier of said pilot carriers for whom said phase error (to) is measured. 

2. Method according to claim 1 , 

CHARACTERISED IN THAT said value (SNRj) of said transmission quality parameter is determined during 
35 an acquisition mode preceding said tracking mode. 

3. Method according to claim 1 , 

CHARACTERISED IN THAT said clock timing error (x e ) is calculated as a weighted sum of said phase errors 
(<|>o. <h. to *n-i) whereby said share (Aj) of said phase error (to) equals a weight coefficient (A/B) in said sum. / 

40 

4. Method according to claim 3, 

CHARACTERISED IN THAT said share (Aj) is linearly proportional to said value (SNRj) of said transmission 
quality parameter. 

45 5. Method according to claim 4, 

CHARACTERISED IN THAT a proportionality factor between said share (At) and said value (SNRj) of said 
transmission quality parameter is linearly dependent on a frequency of said pilot carrier. 

6. Method according to claim 4, 

so CHARACTERISED IN THAT said weighted sum is normalised by a linear combination (B) of values (SNRj) 

of said transmission quality parameter measured for said plurality of pilot carriers. 

7. Method according to claim 6, 

CHARACTERISED IN THAT a coefficient in said linear combination (B) depends on a square frequency of 
55 a pilot carrier of said pilot carriers. 

8. Method according to claim 1 , 

CHARACTERISED IN THAT said transmission quality parameter is a signal-to-noise ratio. 
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9. Arrangementi(ARR) to determine during a tracking mode in a multi-carrier system a clock timing error (x e ) used for 
synchronisation purposes, said arrangement (ARR) comprising: 

a. phase error detection means (PHASE) whereto a multi-carrier signal is applied, said phase error detection 
5 means (PHASE) being adapted to detect phase errors (fa, fa fo, .... 4>n-i) f ° r a plurality of pilot carriers; and 

b. calculation means (CALC), coupled to said phase error detection means (PHASE), and adapted to calculate 
said clock timing error (x e ) from said phase errors (fa. <h 4>i <t>N-i). 

CHARACTERISED IN THAT said arrangement (ARR) further comprises: 

c. share determination means (WEIGHT), having an output coupled to said calculation means (CALC) and 
w being adapted to receive via an input thereof values (SNRj) of a transmission quality parameter related to said 

plurality of pilot tones and to determine shares Aq, A 1 Aj, .... A N _-| of said phase errors (<t> 0 , <h 4>i 4>n- 

i) in said clock timing error (x e ) from said values (SNRJ of said transmission quality parameter; and further in 
that: 

d. said calculation means (CALC) is adapted to receive via an input thereof said shares Aq, A 1t .... Aj A^-,) 

is and to calculate said clock timing error (x e ) from said shares (Aq, A, Aj, A^) and said phase errors (<t> 0 . 

fa <h <t>N-l)- 

10. Synchronisation unit (SYNCHROI) to be used in a multi-carrier system, said synchronisation unit (SYNCHROI) 
comprising: 

a. skip and duplicate means (S/D), adapted to remove a sample from or to duplicate a sample in a multi-carrier 
signal when a clock timing error (x e ) becomes larger than or equal to a sample period; 

b. phase rotation means (ROTOR), coupled in series with said skip and duplicate means (S/D), and adapted 
to apply a phase shift to each carrier in said multi-carrier signal proportional to said clock timing error (x e ) and 
proportional to a frequency of said carrier; 

c. a clock timing error determination arrangement (ARR), coupled to said phase rotation means (ROTOR), and 
adapted to determine during a tracking mode of said multi-carrier system said clock timing error (x e ), said clock 
timing error determination arrangement (ARR) comprising: 

d . phase error detection means (PHASE) whereto a multi-carrier signal is applied, said phase error detection 
means (PHASE) being adapted to detect phase errors (4>o, <h , ■-- ,<h. - . <ki-i) fc> r a plurality of pilot carriers; and 
c2. calculation means (CALC), coupled to said phase error detection means (PHASE), and adapted to calcu- 
late said clock timing error (x e ) from said phase errors (<|>o, fa (fc, .... <|>n-i); an ^ 

d. a feedback loop (FBL) coupled to said clock timing error determination arrangement (ARR) and having an 
output coupled to inputs of both said skip and duplicate means (S/D) and said phase rotation means (ROTOR), 
said feedback loop (FBL) being adapted to feed back said clock timing error (x e ) to both said skip and duplicate 
means (S/D) and said phase rotation means (ROTOR), 

CHARACTERISED IN THAT said clock timing error determination arrangement (ARR) further comprises: 
c3. share determination means (WEIGHT), having an output coupled to said calculation means (CALC) and 
being adapted to receive via an input thereof values (SNRj) of a transmission quality parameter related to said 

plurality of pilot tones and to determine shares (Aq, Aj A^) of said phase errors (fa, fa <fc, .... 

(frisj.-i) in said clock timing error (x e ) from said values (SNRj) of said transmission quality parameter; and further 
in that: 

c4. said calculation means (CALC) is adapted to receive via an input thereof said shares (Aq, A 1 Aj A^j. 

t) and to calculate said clock timing error (x e ) from said shares (Aq, A^ Aj A N .<|) and said phase errors 

(<t>0» fa 4»i ^N-l)- 

11. Synchronisation unit (SYNCHR02) to be used in a multi-carrier system, said synchronisation unit (SYNCHR02) 
comprising: 

so a. sampling means (A/D) under control of a voltage controlled oscillator (VCXO), adapted to sample a multi- 

carrier signal, a period of said voltage controlled oscillator (VCXO) being controlled by a clock timing error (x e ); 

b. phase rotation means (ROTOR), coupled in series with said sampling means (A/D), and adapted to apply a 
phase shift to each carrier in said multi -carrier signal proportional to a frequency of said carrier; 

c. a clock timing error determination arrangement (ARR), coupled to said phase rotation means (ROTOR), and 
55 adapted to determine during a tracking mode of said multi-carrier system said clock timing error (x 0 ), said clock 

timing error determination arrangement (ARR) comprising: 

c1 . phase error detection means (PHASE) whereto a multi-carrier signal is applied, said phase error detection 
means (PHASE) being adapted to detect phase errors (fa. fa , ... A 4>n-i) for a plurality of pilot carriers; and 
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c2. calculation means (CALC), coupled to said phase error detection means (PHASE), and adapted to calcu- 
late said clock timing error (x e ) from said phase errors (fo. <h. ••• .<t>i 4>N-i)i and 

d. a feedback loop (FBL) coupled to said clock timing error determination arrangement (ARR) and having an 
output coupled to an input of said voltage controlled oscillator (VCXO), said feedback loop (FBL) being adapted 
to feed back said clock timing error (x e ) to said voltage controlled oscillator (VCXO), 
CHARACTERISED IN THAT said clock timing error determination arrangement (ARR) further comprises: 
c3. share determination means (WEIGHT), having an output coupled to said calculation means (CALC) and 
being adapted to receive via an input thereof values (SNRj) of a transmission quality parameter related to said 

plurality of pilot tones and to determine shares (Aq, A 1 Aj A^) of said phase errors (4>q, <h <h, .... 

4>N-i) in said clock timing error (x e ) from said values (SNRj) of said transmission quality parameter; and further 
in that: 

c4. said calculation means (CALC) is adapted to receive via an input thereof said shares (Aq, A-j Aj A^j. 

t) and to calculate said clock timing error (x e ) from said shares (Aq, A } Aj, .... A,^) and said phase errors 

(<l>0» +1 ^i' — <t>N-l)- 

Synchronisation unit (SYNCH R03) to be used in a multi-carrier system, said synchronisation unit (SYNCH R03) 
comprising: 

a. interpolator means (INT), adapted to receive a multi-carrier input signal and to interpellate in between two 
successive samples of said multi-carrier input signal to generate an intermediate sample; 

b. phase rotation means (ROTOR), coupled in series with said interpolator means (INT), and adapted to apply 
a phase shift to each carrier in said multi-carrier signal proportional to a frequency of said carrier; 

c. a clock timing error determination arrangement (ARR), coupled to said phase rotation means (ROTOR), and 
adapted to determine during a tracking mode of said multi-carrier system said clock timing error (x e ), said clock 
timing error determination arrangement (ARR) comprising: 

d . phase error detection means (PHASE) whereto a multi-carrier signal is applied, said phase error detection 

means (PHASE) being adapted to detect phase errors Ofo. <I>1. ... .<t>i <t>N-i) f° r a plurality of pilot carriers; and 

c2. calculation means (CALC), coupled to said phase error detection means (PHASE), and adapted to calcu- 
late said clock timing error (x G ) from said phase errors ((|>o, <t>i, ,4>s. 4>n-i); and 

d. a feedback loop (FBL) coupled to said clock timing error determination arrangement (ARR) and having an 
output coupled to an input of both said skip and duplicate means (S/D) and said interpolator means (INT), said 
feedback loop (FBL) being adapted to feed back said clock timing error (x e ) to both said skip and duplicate 
means (S/D) and said interpolator (INT); 

CHARACTERISED IN THAT said clock timing error determination arrangement (ARR) further comprises: 
c3. share determination means (WEIGHT), having an output coupled to said calculation means (CALC) and 
being adapted to receive via an input thereof values (SNRj) of a transmission quality parameter related to said 

plurality of pilot tones and to determine shares (Aq, Aj, .... A^) of said phase errors (<|>o, <h, - M> — . 

<|> N _ 1 ) in said clock timing error (x G ) from said values (SNRj) of said transmission quality parameter; and further 
in that: 

c4. said calculation means (CALC) is adapted to receive via an input thereof said shares (Aq, A 1 Aj Am. 

and to calculate said clock timing error (x e ) from said shares (Aq, A lt .... Aj, .... A^) and said phase errors 

(<|>0. <h. ■■■ .<t>i <>N-l)' 
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